Konik polny chce się przedostać na drugą stronę drogi.
Pierwszy skok może zrobić długości
, a ponieważ się męczy, to każdy kolejny może zrobić tylko
o połowę krótszy od poprzedniego. Przykładowo, konik zaczynający od skoku długości
będzie robił kolejne skoki długości: (
).
Znając szerokość drogi, chcielibyśmy wiedzieć, czy konik polny w skończonej liczbie kroków przeskoczy na (lub poza) jej drugi koniec.
Pierwszy i jedyny wiersz standardowego wejścia zawiera dwie liczby całkowite
(
), oznaczające odpowiednio szerokość drogi
oraz długość skoku konika polnego.
Pierwszy wiersz standardowego wyjścia powinien zawierać jedno słowo TAK, jeśli konikowi uda się przeskoczyć na drugą stronę drugi, lub NIE w przeciwnym przypadku.
Dla danych wejściowych:
11 6
poprawną odpowiedzią jest:
TAK
Autor zadania: Joanna Bujnowska.
W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem szkopul@fri.edu.pl.
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, odwiedź nasze serwery na Discordzie. Są one moderowane przez społeczność, ale członkowie zespołu wsparcia również aktywnie się tam udzielają.